// Created by WXX on 2022/1/7 12:29
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

/**
 * 执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
 * 内存消耗：6.1 MB, 在所有 C++ 提交中击败了67.03%的用户
 */
class Solution {
public:
    int maxDepth(string s) {

        int res = 0;
        for (int i = 0, depth = 0; i < s.size(); i++) {
            if (s[i] == '(') res = max(res, ++depth);
            else if (s[i] == ')') depth--;
        }
        return res;
    }
};

int main() {

    cout << Solution().maxDepth("(1+(2*3)+((8)/4))+1") << endl;  // 3

    return 0;
}
